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(57) Abstract 

A method and system is provided for 
receiving sets of program requests from a 
plurality of subscriber locations and de- 
livering programs mat match or closely 
match the selected programming prefer- 
ences or content requests. A processor 
at a cable headend registers the selected 
programming preferences for a given pro- 
gramming period and applies optimization 
techniques in an effort to have the commu- 
nications equipment multicast each pref- 
erence, rather than pomtcast, in order to 
reduce the operating costs of the service 
provider. 
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A SYSTEM AND METHOD FOR OPTIMIZING 
SUBSCRIBER PROGRAMMING PREFERENCES 

FIELD OF THE INVENTION 

The present invention relates to a method for 

optimizing passive entertainment programming to multiple 

subscriber locations, where each subscriber location has 

preregistered preferences for the types and timing of 

programming to be provided. 

BACKGROUND OF THE INVENTION 

Service providers of entertainment programming 
to multiple subscriber locations have for a long time 
envisioned implementing a system to provide to each 
subscriber location preregistered programming 
preferences. Such a system is commonly known as an 
"interactive system" which is typically implemented in 
cable based formats. The first commercial realization of 
interactive cable were the QUBE systems of the Warner 
Amex Cable Company. In the QUBE interactive system, the 
subscriber was provided with a small console having a 
plurality of switches. By pressing a certain combination 
of switches the subscriber created and sent a short 
message to the cable headend, in response to a request 
sent downstream from the headend. The QUBE systems were 
mainly used for ordering a single pay-per-view offering 
and for audience polls. 
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Even for a limited interaction between the 
service provider and the subscriber as in the QUBE 
systems, there exists considerable technical difficulty 
in implementing the necessary upstream (and downstream) 
data communications. The service provider must install 
bidirectional amplifiers and bridges, appropriate 
computer control facilities at the headend, and 
subscriber electronics designed to communicate with the 
computer and accept instructions from the subscriber- 
operated console. 

To expand the service to include many more 
programming offerings , hundreds of thousands, even 
millions of video channels are required to meet the 
programming-on-demand needs of the population of a large 
city. In 1984 Warner Communications realized this 
technical and impractical neces. ity and abandoned an 
effort to develop a video-on-demand system for providing 
scores of movies and other content requests on individual 
subscriber demand. 

Subsequently, service providers, in an effort 
to approach true video-on-demand, began to broadcast a 
few hundred popular films, supplemented by a few video- 
on-demand channels for less frequently viewed films. 
However, this approach usually makes only one movie or 
program available to all the subscriber locations, 
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usually through a pay-per-view service* With this scheme 
each subscriber can still not be provided with a series 
of programming preferences, e.g., the feature movie, 
followed by a preferred sitcom, followed by the 
5 news/weather report, followed by another preferred 

sitcom, etc., due to the limited amount of video channels 
and video-playing machines at the cable headend. 

Therefore, there exists a need to provide an 
interactive cable system capable of registering multiple 
10 subscriber programming preferences and delivering these 

preferences. 

gPKMflRY P7 THE IHYEBgflH 

The present invention is a method and system 
for providing a set of programs to a plurality of 

15 subscriber locations where each sub? -Tiber location has 

selected or registered different programming requests for 
a given time period. The disclosed method and system 
applies optimization techniques to identify a set of 
satisfying programs and delivers, preferably through 

20 multicasting, to each subscriber location a set of 

programs satisfying the desired programming requests. 
These preferences or requests may include the types, 
sequences, and start- or end-time constraints of a series 
of discrete expressive works. 
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As used in the present invention, optimization 
entails the efforts and processes of making a decision, a 
design, or the interactive cable system as perfect or 
effective as possible by satisfying each subscriber and 
reducing the cost to the service provider by multicasting 
the selected preferences to two or more subscriber 
locations, rather than pointcasting individual 
programming preferences. For instance, the service 
provider may have to pay for transport bandwidth from the 
access provider, it may have to pay for server bandwidth, 
and/ or content royalties to the content provider. 
Therefore, the cost to the service provider of supplying 
programming is reduced when multiple subscribers can 
share the same programming. 

Further features of the invention, its nature 
an % various advantages will be more appar. nt from the 
accompanying drawings and the following detailed 
description of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an interactive 
cable system having telephone network facilities and a 
cable headend where individual subscriber preferences are 
optimized and transmitted in accordance with the present 
invention ; 
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FIG. 2 is a block diagram illustrating the 
components and equipment of the cable headend of FIG. 1; 

FIGS. 3A and 3B portray a flow chart 
illustrating the method of operation of the block diagram 
of FIG. l; 

FIG. 4 is a block diagram of software 
distribution via satellite and c*ble in accordance with 
the present invention; and 

FIG. 5 illustrates a chart showing a systematic 
numbering system for relating the "closeness 11 of the 
delivered discrete expressive works to the subscriber's 
preferred discrete expressive works;. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring now to the drawings, in whi-h like 
reference numerals identify similar or identical 
elements, FIG. 1 illustrates a block diagram of a 
communications network, adapted to provide a method by 
which passive entertainment programming is provided to 
multiple subscribers where each subscriber has registered 
various preferences for the types and timing of 
programming to be provided. Preferably, and as will be 
discussed further below, each subscriber indicates to the 
service provider his or her preferences for programming. 
It is noted that the method of providing a subscriber's 
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preregistered preferences is described in commonly 
assigned patent application "User Programmable 
Entertainment Method and Apparatus" having Serial No. 
08/267,681 and a filing date of June 28, 1994, (UPE 
patent application) , the contents of which are 
incorporated herein by reference. 

It is to be appreciated that the present 
invention method of providing passive entertainment 
programming which is described hereinbelow is impleaented 
in the system service provider. Specifically, the 
service provider applies well known optimization 
techniques to simultaneously maximize total subscriber 
satisfaction while minimizing the cost of delivery. 
However, the aforesaid method of providing passive 
entertainment programming is not to be understood to be 
limited to t.-e system service provider as it may be 
adapted to be implemented in any suitable system 
component, as the implementation of the present invention 
method in the service provider is for illustrative and 
exemplary purposes only. 

With reference to FIG. 1, the method and system 
of the present invention allows each subscriber to 
request for specific preferences to be -in effect" for a 
particular time period during periods when the service is 
offered, for example, during prime-time via a telephone 
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subscriber line 10. The telephone data network 12, 
having a telephone office 14 and a management and billing 
functions station 16 routes the preferences to the cable 
headend 18 via a control computer 20. During this time 
period a series of programming choices are delivered from 
the cable headend 16 to each subscriber's television 22 
that match or closely, match that particular subscriber's 
designated preferences. In particular, the disclosed 
method allows the service provider to reduce costs by 
optimizing all the designated preferences and having 
multiple subscriber locations share the same programming, 
i.e., multicasting, rather than pointcasting, the 
programming preferences. 

As referred to herein, optimization entails the 
efforts and processes of the service provider in deciding 
on sets of progrc-ns to broadcast for making the 
interactive cable system as perfect or effective as 
possible. Optimization as applied by the service 
provider encompasses the procedures used to decide on the 
one specific solution in a defined set of possible 
programming alternatives that will best satisfy selected 
criteria, such as maximize subscriber satisfaction and 
minimize the operating cost to the service provider. 
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For example, when there are two subscribers, 
and one wants an hour of drama followed by a half-hour 
sitcom, and the other wants an hour of drama followed by 
an hour of local news and weather. The service provider, 
in accordance with the present invention, would multicast 
the drama to both aforesaid subscribers, then pointcast 
the sitcom and news /weather to the first and second 
subscribers, respectively. With reference to FIG. 2, at 
the cable headend 18, the service provider using 
selection and switching equipment 24 multiplexes 
programming signals from a series of video-playing 
machines 26 and multicasts the selected programming 
preferences using data communications equipment 28 to the 
corresponding subscriber locations via a combiner 30. 

The present method for providing video-on- 
demand requires the s-rvice provider to optimize the 
selected preferences to multicast, rather than pointcast 
the selected programming preferences, in order to 
minimize operating costs. Further, the service provider 
may preferably be operational to create a programming 
schedule prior to the actual program time of day and 
during "offline times". For example, in the late 
afternoon of each day, the service provider may analyze 
all current subscriber preferences and create the 



WO 97/14251 



PCT/US96/16274 



-9- 

pointcast, multicast or broadcast schedule for that 
entire evening. 

The formulation and solution of an optimization 
problem involves the establishment of evaluation criteria 
5 based on the objectives of the optimization problem, 

followed by determination of the optimum values of the 
controllable or independent parameters that will best 
satisfy the evaluation criteria. The latter is 
accomplished either objectively or by analytical 

10 manipulation of the so-called criterion function, which 

relates the effects of the independent parameters on the 
dependent evaluation criterion parameters. In most 
optimization problems, there are a number of conflicting 
evaluation criteria and a compromise must be reached by a 

15 trade-off process which makes relative value judgments 

among the conflicting criteria. 

Described below is a preferred method of how 
the optimization problem is formulated in the context of 
the present invention where a cable headend provides 

20 programming to a plurality of subscriber locations. As 

stated above, and in accordance with the present 
invention, the preferred design would multicast, rather 
than pointcast, the selected programming preferences. 



WO 97/14251 PCT/US96/16274 



-10- 



For example, with reference to FIG. 3 A and 
particularly to the box marked with the number one, there 
are n subscriber locations S ; , . .., S,, where each 
subscriber location S, expresses its preferences P, via use 
of an appropriate interface, such as that described in 
the UFE patent application. These preferences may 
include the types, sequencing , and start- or end-time 
constraints of a series of discrete expressive works. A 
specific discrete expressive work may be named as well, 
such as a particular episode of a sitcom. FIG. 3 is 
described in more detail below after a discussion on the 
formulation of the optimatization problem in the context 
of the disclosed method and system. 

One aspect of formulating a formal optimization 
problem is the establishment of a satisfactory criterion 
function that describes the bel-^vior of the evaluation 
criterion as a function of the independent parameters. 
In symbolic form, the criterion function can be expressed 
as follows: criterion parameter = function of independent 
parameters x„ Xj, . . . . , x,. This is represented ^ by the 
following equation: 

K = t(X\i Xj, X,) • 

As stated above, the main task of the service 
provider is to maximize subscriber satisfaction while 
minimizing its cost of delivery. Therefore, in this 
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case, there are two dependent evaluation criterion 
parameters, i.e., subscriber satisfaction and service 
provider cost. These criteria depend on a set of 
independent parameters. For the subscriber satisfaction 
criterion, the independent parameters it depends on are 
the subscriber preferences and the delivered programming 
(these parameters can be controlled by the service 
provider or the subscriber) . The values of these 
independent parameters determine the resulting value of 
subscriber satisfaction, the first criterion parameter. 
The total downstream bandwidth, server resources and 
total discrete expressive work royalty charges are the 
independent parameters whose values determine the 
resulting value of service provider cost, the second 

criterion parameter. 

The relative importance of Tae two conflicting 
criteria in regard to the service provider's objectives 
must be judged by the service provider (the optimizer) in 
order to arrive at an optimum programming to be 
delivered. The actual programming delivered to 
subscriber S t is A,. 

After a value judgment by the service provider 
with respect to the relative importance of the two 
criteria has been made, two criterion functions can be 
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established. First, the degree to which S, is satisfied 
with the delivered programming is as follows: 
Satisfaction (S t ) » f{P i9 A) (first criterion function) 

The function f{P tf A,) is a sum of terms that 
measure the "closeness* 1 of the delivered discrete 
expressive wor)cs to the subscriber's preferred discrete 
expressive works (e.g., a "nature" program might have 
been delivered in lieu of a selected preference for a 
"documentary") , as well as terms that indicate the 
"nearness" to the subscriber's preferred schedule of the 
actual program sequencing. 

One method of determining subscriber 
satisfaction could be based on a categorization of the 
discrete expressive works in a taxonomy, such as the one 
shown by FIG. 5. FIG. 5 illustrates a chart showing a 
sys. 3matic numbering system for relating tL^ "closeness" 
of the delivered discrete expressive works to the 
subscriber's preferred discrete expressive works. With 
reference to FIG. 5, if the exact programming preference 
is delivered, subscriber satisfaction could equal some 
maximum (e.g. 3). If a "somewhat exact," "close," or 
"not exact" program is delivered, the subscriber 
satisfaction would equal the maximum minus the distance 
in level from the subscriber's preference to the first 
ancestor of the actual programming in the taxonomy. For 
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example, if the subscriber prefers H X" , and M Y" is 
delivered, Satisfaction = 3-(4-l)=0. If the subscriber 
prefers "Documentary," and "Y" is delivered, Satisfaction 
= 3-(2-l)=2 (see FIG. 5). 

The service provider's task is to continuously 
maintain a high subscriber satisfaction value. If the 
service provider is forced to deliver a M not exact" 
program, it may consider pointcasting the actual 
programming preference and increase its fee to the 
subscriber to recoup the high bandwidth charges. 
Therefore, besides the constraint of maximizing 
subscriber satisfaction while minimizing service provider 
cost, the service provider has the additional constraint 
that for 1 £ i & n, Satisfaction £ M, where M is some 
minimum level of satisfaction below which there is a 
danger ihat a subscriber will cancel the service. Using 
the systematic numbering system discussed above, M is 
equal to 0. 

Second, the cost to the service provider of 
delivering programming to all active subscriber locations 
during some time period is as follows: 
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Service Provider Cost a f(BW, SR, R, . .♦) 

(second criterion function) 
where BW is the total 
downstream bandwidth 
cost, SR is server 
resources (cycles, 
storage, etc.), and R 
is total royalty 
charges for the 
discrete expressive 
works 

Table 1 illustrates a chart showing the service 
provider cost of a simple example for delivering the 
selected programs of four subscriber locations. In use 
the values of BW, SR and R may be different for each 
preferred program or discrete expressive work. 



TABLE 1 


Subscriber 
Location 


Preferred 
Programs 


BW 


SR 


R 


cost = 
BW + 
S 1 * + R 


1 S, '• A, B, C D 


$0.05 


$0.10 


$0.05 1 $C .20 


1 ^ 


A, B, C, E 


$0.05 


$0.10 


$0.05 | SO. 20 


1 ^ 


A, B, C, D 


$0.05 


$0.10 


$0.05 | $0.20 


1 s. 


A, B, E, F 


$0.10 


$0.10 


$0.10 


$0.30 



After optimizing the selected preferences of 



subscriber locations S,, Sj, S 3 , and S 4 , programs A and B 
would be multicast to all the subscriber locations; 
program C would be multicast to subscriber locations S w 

and S 3 ; program D would be multicast to subscriber 
locations S x and S 3 ; program E would be multicast to 
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subscriber locations Sj and S 4 ; and program F would be 
pointcast to subscriber location S 4 . It is noted that the 
optimization method of the present invention would 
pointcast program F to subscriber location S 4 after 
program B, even though subscriber location S 4 indicated it 
prefers program F last. This is done to achieve 
multicasting of program E to subscriber locations s 2 and 
S 4 , to foster cost savings to the service provider. 
However, if subscriber locations Sj and S 4 desire to 
receive their content requests in the designated order, 
i.e., subscriber locations S 2 and S 4 have selected 
specific time constraints, the service provider could 
pointcast program E to subscriber location S, and 
pointcast programs E and F to S, and S 4 and charge a 
higher fee. 

The regional constraint for service provider 
cost may be defined asO<BW + SR + R< $1.00. If the 
cost exceeds $1.00, the service provider may opt to forgo 
delivery or arbitrarily deliver any program being 
multicasted to keep the cost within the regional 
constraint. However, if the subscriber indicates a 
willingness to pay a higher fee and the service provider 
has adequate video-playing and data communication 
equipment, the service provider can deliver the selected 
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prograni at a cost which exceeds the maximum cost 
constraint. 

FIGS. 3A and 3B portray a flow chart 
illustrating the method of operation of the disclosed 
method and system. A description of FIGS. 3A and 3B is 
provided hereinbelow with particular emphasis to the 
circled numerals. In step 1, the service provider 
registers the selected programming preferences from a 
plurality of subscriber locations. The preferences may 
be registered by the subscriber via use of an appropriate 
interface, such as that described in the UPE patent 
application. The service provider then checks to 
determine whether all the programming preferences have 
been registered (step 2). If they have not been 
registered, the method roes back to step 1. If 
registration has been achieved, then in step 4, the 
service provider (step 3) uses optimization techniques to 
determine sets of satisfying programs to deliver to the 
plurality of subscriber locations. In step 5, the 
service provider in accordance with the present invention 
determines whether some or all selected programming 
preferences can be multicasted and satisfy some or all 
subscriber locations at a minimum cost to the service 
provider. If yes f then in step 6 some or all selected 
programming preferences are multicasted and the operation 
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ends (step 7). If no, then in step 8 the service 
provider determines if there are any remaining 
programming preferences that were not multicasted. If 
no, then the operation ends (step 7) . If yes, then in 
step 9 the service provider indicates to the appropriate 
subscribers that it cannot deliver by multicasting their 
selected programming preferences, due to insufficient 
equipment, and that delivery by pointcasting will cost 
extra. In step 10, the service provider accepts the 
response from the subscribers whose preferences were not 
multicasted. In step 11, the service provider determines 
whether the subscribers desire their preferred programs 
to be pointcasted at an additional charge. If no, then 
in step 12 the service provider accepts new programming 
preferences and the method goes back to step 4. If yes, 
then the original selected programming preferences are 
pointcasted and the additional charges are recorded under 
the subscriber's account (step 13). In step 14, the 
service provider determines whether all subscribers have 
been satisfied. If no, then in step 15, the service 
provider registers which subscribers have not been 
satisfied and the corresponding satisfaction values- If 
yes, the method of operation ends. 
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Additional features can be achieved with the 
disclosed method and system. For example, the service 
provider could solicit feedback from subscribers to gauge 
their level of satisfaction, and from this feedback tune 
the optimization method, another form of interactive 
communications between the service provider and the 
subscriber locations. Further, each subscriber could 
have several distinct preferences, each one named (e.g., 
••drama, M "lite", etc.), changeable at any time through a 
UPE-type interface, as disclosed in the commonly assigned 
UPE patent application. 

In addition, the service provided by the 
present invention could be priced in different ways. One 
would allow the subscriber some maximum number of times a 
month that the subscriber's preferences could be used. 
Another would charge a small service fee for maintaining 
the preferences, then levy an additional charge each time 
the preferences are used. Preference profile components 
could be priced differently. For example, a subscriber 
might pay more for more individual control: specific 
movie, specific time constraints, VCR-control, etc., 
because the service provider would more likely have to 
PointCast the programming preferences. 
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It will be understood that each of the elements 
described above, or two or more together, may also find a 
useful application in other types of constructions 
differing from the type described above. For example, 
with reference to FIG. 4, the present invention method 
and system can be implemented to deliver selected 
computer programs or software to microcomputers at 
subscriber locations, A database 40 containing a 
plurality of computer programs and located at a remote 
location from the cable headend 18, transmits via 
satellite 42 to the headend the programs requested by the 
subscribers. The headend 18 , in accordance with the 
disclosed method, delivers the requested programs to the 
appropriate subscriber locations. The programs are 
received by a program decoder 44 at each subscriber 
.ocation and routed to a memory storage medium within a 
microcomputer 46. 

While the invention has been illustrated and 
described as a method and system for providing passive 
entertainment programming through optimization techniques 
to multiple subscribers where each subscriber has 
registered various preferences for the types and timing 
of programming, such as the preferences described in the 
commonly assigned UPE patent application, it is not 
intended to be limited to the details shown, since it 
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will be understood that various omissions, modifications, 
substitutions and changes in the forms and details of the 
device illustrated and in its operation can be made by 
those skilled in the art without departing in any way 
from the spirit of the present invention. 
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WHAT IS CIAIMED IS : 

1. A method of providing a set of programs to 
a plurality of subscriber locations, said method 
comprising: 

receiving more than one set of at least 

one content request; 

identifying a set of satisfying programs 
for a given time period from said received content 
requests ; and 

delivering to each subscriber location 
said identified set of satisfying programs. 

2. A method as in claim 1, wherein said set 
of satisfying programs for a given time period is 
identified by optimizing said received content requests. 

3. A method as in claim 2, wherein optimizing 
received content requests comprises: 

assigning values to a plurality of 
independent parameters, subject to regional constraints, 
and where said assignment aims to maximize or minimize 
dependent parameters. 
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4. A method as in claim 3, wherein said 
dependent parameters may include subscriber satisfaction 
and cost of delivery. 

5. A method as in claim 3, wherein said 
regional constraints may include the types, sequencing, 
and start- or end-time constraints of a series of 
programs . 

6. A method as in claim 3, wherein said 
controllable parameters may include total downstream 
bandwidth cost, cost of server resources, and total 
royalty charges. 

7. A system of providing a set of programs 
having a series of discrete expressive works from a c?hle 
headend to a plurality of subscriber locations, said 

method comprising: 

means for receiving more than one set of 
at least one content request from a plurality of 
subscriber locations; 

means for determining any selected 
constraints from received content requests wherein said 
selected constraints includes type of programming, 
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seguencing, and start- or end- time constraints for each 
series of discrete expressive works; 

means for identifying a set of satisfying 
programs for a given time period from said received 
content requests; and 

means for delivering to each subscriber 
location said identified set of satisfying programs. 

8. A system as in claim 7, wherein said means 
for identifying a set of satisfying programs for a given 
time period optimizes said received content requests. 
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